Dubai Restraunt
A standard Tanzanian place offering all the usual rice and ugali based dished, a cut above most of the others around. Expect to pay 2000-3000/=.
Msemo (aka Southern Cross)
This is the only real option for western food in town. It's by the sea and is a nice place to while away the afternoon. During the day it's about a 20 minute walk from the center of town, after dark it's probably better to go by taxi / tuktuk bajaji / motorbike pikipiki.
Korosho Lodge
A place offering the usual variety of Tanzanian - Indian food. Set in a courtyard, the surroundings are uninspiring but peaceful. expect to pay around 7-8000/=.
Proactive Min Supermarket
New establishment offering all types of food supplies including Western styled meat products, groceries, snacks, icecream, soft drinks, condiments, fruits, juice, and more. You can also send an order list for delivery.
Bus stand
It may seem odd to recommend the bus stand as a place to eat, but in the evening the buses are removed and it becomes a popular place for food. Snacks and meals are available from 50/= for a small snack to 3000/= for a meal. Alcoholic drinks are available.
Proactive Min Supermarket
It is a fairly new supermarket that offers all types of food products from high quality meat and western grosseries at a fairly good prices